Ministério da Educação

​UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

UTFPR - CAMPUS FRANCISCO BELTRAO
DIRETORIA-GERAL - CAMPUS FRANCISCO BELTRÃO
DIR. DE GRAD.E EDUCACAO PROFISSIONAL -FB
SECRETARIA DE GESTAO ACADEMICA - FB
DEPARTAMENTO DE REGISTROS ACADEMICOS -FB

Código Ofertado

Disciplina/Unidade Curricular

Modo de Avaliação

Modalidade da disciplina

Oferta

ED33L

Estrutura De Dados 1

Nota/Conceito E Frequência

Presencial

Semestral

Carga Horária

AT

AP

APS

ANP

APCC

Total

2

2

4

0

15

60

• AT: Atividades Teóricas (aulas semanais).

• AP: Atividades Práticas (aulas semanais).

• ANP: Atividades não presenciais (horas no período).

• APS: Atividades Práticas Supervisionadas (aulas no período).

• APCC: Atividades Práticas como Componente Curricular (aulas no período, esta carga horária está incluída em AP e AT).

• Total: carga horária total da disciplina em horas.

Objetivo

Objetivos Gerais:
- Fornecer ao aluno a possibilidade de identificar a aplicação de diferentes estruturas de dados.
- Permitir ao aluno diferenciar a complexidade dos algoritmos sobre diferentes algoritmos.
Objetivos específicos:
- Descrever as estruturas de dados fundamentais empregadas na escrita de algoritmos.
- Identificar os diferentes propósitos das principais estruturas de dados.
- Escrever algoritmos na linguagem C que representem as estruturadas de dados discutidas.
- Analisar os benefícios da aplicação das estruturas de dados em diferentes problemas reais.
- Identificar os diferentes algoritmos empregados na manipulação das principais estruturas de dados.
- Escrever algoritmos na linguagem C que manipulem as estruturadas de dados discutidas.

Ementa

Alocação dinâmica de memória (ponteiros). Estruturas de dados básicas: listas lineares, pilha e fila. Árvores binárias. Introdução a algoritmos de ordenação.

Conteúdo Programático

TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. São Paulo, SP: Makron Books, c1995. xx, 884 p. ISBN 85-346-0348-0.

SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro, RJ: LTC, 2010. viii, 302 p. ISBN 978-85-216-1750-1.

CELES, Waldemar; CERQUEIRA, Renato Fontoura de Gusmão; RANGEL NETTO, José Lucas Mourão. Introdução a estruturas de dados: com técnicas de programação em C. Rio de Janeiro, RJ: Elsevier, 2004. xiv, 294 p. (Campus Sociedade Brasileira de Computação) ISBN 8535212280.

GUIMARÃES, Angelo de Moura; LAGES, Newton Alberto de Castilho. Algoritmos e estruturas de dados. Rio de Janeiro, RJ: LTC, c1994. 216 p. (Ciência da computação). ISBN 85-216-0378-9.

LAFORE, Robert (Robert W.). Estruturas de dados e algoritmos em Java. Rio de Janeiro, RJ: Ciência Moderna, 2004. xxvi, 702 p. ISBN 8573933755.

PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. rev. e atual. São Paulo, SP: Érica, 2008. 264 p. ISBN 9788571943704.

SILVA, Osmar Quirino da. Estrutura de dados e algoritmos usando C: fundamentos e aplicações. Rio de Janeiro, RJ: Ciência Moderna, 2007. xii, 460 p. ISBN 9788573936117.

GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 5. ed. Porto Alegre: Bookman, 2013. xxii, 713 p. ISBN 9788582600184.

#

Resumo da Alteração

Edição

Data

Aprovação

Data

1

Adição do Plano.

Maici Duarte Leite

05/12/2017

Maici Duarte Leite

06/12/2017

Documento assinado eletronicamente por (Document electronically signed by) WILIAN RODRIGO GALEAZZI, TECNICO EM ASSUNTOS EDUCACIONAIS, em (at) 10/02/2022, às 17:02, conforme horário oficial de Brasília (according to official Brasilia-Brazil time), com fundamento no (with legal based on) art. 4º, § 3º, do Decreto nº 10.543, de 13 de novembro de 2020.

A autenticidade deste documento pode ser conferida no site (The authenticity of this document can be checked on the website) https://sei.utfpr.edu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador (informing the verification code) 2533533 e o código CRC (and the CRC code) FE98C63E.